﻿// 模拟 · 例2-多项式输出.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
链接：https://ac.nowcoder.com/acm/contest/20960/1002
来源：牛客网

一元n 次多项式可用如下的表达式表示：
𝑓(𝑥)=𝑎𝑛𝑥𝑛+𝑎𝑛−1𝑥𝑛−1+.....+𝑎1𝑥+𝑎0;
其中，
𝑎𝑖×𝑥𝑖 称为i 次项，ai 称为i 次项的系数。

现在，对于给出的一元n 次多项式各项的系数
{𝑎1,𝑎2,.....,𝑎𝑛}
{a1,a2​ ,....,an } ，请按照如下规定的格式要求输出该多项式：
 
∙多项式中自变量为固定为字符"x" ，从左到右按照次数递减顺序输出多项式；∙
 
∙系数为0 的项不输出；
 
∙如果多项式n 次项系数为正，则多项式开头不出现"+" 号，
如果多项式n 次项系数为负，则多项式以"-" 号开头；
 
∙对于不是最高次的项，以"+" 号或者"-" 号连接此项与前一项，分别表示此项系数为正或者系数为负；
 
∙系数ai 为一个正整数，表示此项系数的绝对值（特别地，如果一个高于0 次的项，其系数的绝对值为1，则无需输出1）；
 
∙如果x 的指数大于1，则接下来紧跟的指数部分的形式为"x∧"b，其中b 为x 的指数；
如果x 的指数为1，则接下来紧跟的指数部分形式为"x"；
如果x 的指数为0，则仅需输出系数即可；

 
∙多项式中，多项式的开头、结尾不含多余的空格。

除了上文中使用引号引起的变量和符号为固定内容，其余的变量均需要依据输入内容的变化而变化。
输入描述:
第一行输入一个整数n(1≤n≤100) 代表多项式的次数；
第二行输入n+1 个整数
a0,a1,.....,an​ (−100≤ai ≤100) 代表多项式各项的系数。
输出描述:
在一行上输出一个字符串，代表多项式。

示例1
输入
复制
5
100 -1 1 -3 0 10
输出
复制
100x^5-x^4+x^3-3x^2+10
示例2
输入
复制
3
-50 0 0 1
输出
复制
-50x^3+1
*/

#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
